#include<stdio.h>
int main()
{
	long long n,p,mod,sum=1;
	scanf("%lld%lld%lld",&n,&p,&mod);
	while(p){
		if(p&1)
			sum=sum*n%mod;
		n=n*n%mod;
		p>>=1;
	}
	printf("%lld",sum);
	return 0;
}
